DETERMINE A STEPPING ANGLE 
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LOOP TO MOVE THE ROTATING TURNTABLE 

TO DIFFERENT POSITIONS f 
BASED ON THE STEPPING ANGLE 
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OUTPUT POSITIONING SIGNAL(S) 
TO THE ROTATING TURNTABLE 



54 



OUTPUT SIGNALS TO THE CAMERA 
TO COLLECT AN IMAGE 
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STORE THE IMAGE DATA 
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STORE INFORMATION TO LINK 

THE ANGLE OF ROTATION 
OF THE ROTATING TURNTABLE 
WITH THE CAPTURED IMAGE 
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3D MODEL BUILDER APPLICATION 
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SILHOUETTE PROCESSING 
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CALIBRATION MODULE 
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TRIANGULATION MODULE 



SILHOUETTE 
IMAGES 
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SILHOUETTE 
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POLYGONS 
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TRIANGULATED 
MESH MODEL 
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TEXTURE MAP MODULE 
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SILHOUETTE PROCESSING MODULE 
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INITIAL SILHOUETTE MASK PROCEDURE 
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COEFFICIENT DETERMINATION PROCEDURE 
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BACKGROUND SUBTRACTION MODULE 
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CLUSTERIZATION SMALL CLUSTER REMOVAL MODULE 
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CLUSTERIZATION 



REMOVE SMALL 
CLUSTERS 
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\ POLYGON SHAPE MODULE 



F I G. 11 




F I G. 14 




F I G. 16 




F I G. 17 




F I G. 18 



CLUSTERIZATION/SMALL CLUSTER REMOVAL MODULE | • 



283b 



\ 

283c 
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-j- 1 ^-2838 



READ THE NEXT SILHOUETTE MASK IMAGE 

(LOAD IT INTO BITMAP ARRAY) 
(IDENTIFY OFFSET) 
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ALLOCATE ARRAY TO HOLD POINT 
LISTS FOR SILHOUETTE CONTOURS 



SILHOUETTE POINT 
LIST ARRAY 



283e 



WHILE THERE ARE MORE SILHOUETTE CONTOURS TO FIND 
E.G. WHILE MORE SILHOUETTES = TRUE 

"3 



283d 
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CALL THE CLUSTERIZATION IMAGES 
E.G. RETURNS LIST OF SILHOUETTE CONTOURS 



283g 



END LOOP E.G. 
MORE SILHOUETTE = FALSE 



IF LIST 

OF SILHOUETTE CONTOURS 
IS NOT EMPTY 



CLUSTERIZATION 
SUB-MODULE 

~~ ^ 
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FOR EACH NEW SILHOUETTE CONTOUR ON LIST 



FLIP BITS WITHIN CONTOUR REGION AND COUNT 
THE BITS 
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REMOVAL SUB-MODULE 
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ADD NEW SILHOUETTE CONTOUR 
TO SILHOUETTE POINT LIST ARRAY 
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RESET SILHOUETTE CONTOUR POINT ORDERING VARIABLE 
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CLUSTERIZATION SUB-MODULE (STARTING POINT, ORDERING DIRECTION) \ 
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ALLOCATE DATA STRUCTURE TO HOLD 
SILHOUETTE CONTOUR LISTS FOUND IN THIS 
PASS OR THE BITMAP ARRAY INITIALIZE IT TO 
EMPTY {E.G. NEW SILHOUETTE LIST) 



285c 



ALLOCATE BITMAP TO PERFORM SEARCH 
OPERATION AT THE CURRENT LEVEL OF 
SEARCHING 
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SILHOUETTE LIST| 



^28 5d 
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DO WHILE MORE BITS TO CHECK IN BITMAP ARRAYf] |^-285e 
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GET COLOR ASSIGNMENT OF BIT TO CHECK 
(GET SEARCH DIRECTION) 
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IF CURRENT 
POINT IS A DARK SILHOUETTE 
POINT 



285g 



CALL PROCEDURE TO DETERMINE SILHOUETTE CONTOUR 
E.G. LIST = TRACE SILHOUETTE (CURRENT POINT) 



REORDER POINT LIST (IF NEEDED) AND ADD LIST TO 
DATA STRUCTURE (E.G. NEW SILHOUETTE LIST) 



ALTER BITMAP TO MARK AS "BACKGROUND" ALL BITS 
WITHIN THE BOUNDARY OF THE SILHOUETTE CONTOUR 
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TRACE SILHOUETTE PROCEDURE (FIRST POINT, DIRECTION) | 
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ALLOCATE DATA OBJECT TO HOLD POINT LIST 
FOR SILHOUETTE CONTOUR 

INITIALIZE CURRENT POINT VARIABLE E.G. 
(CURRENT POINT = FIRST POINT) 

ALLOCATE NEXT POINT VARIABLE 



LOOP TO TRACE SILHOUETTE CONTOUR 
E.G. WHILE (NEXT POINT != FIRST POINT) 



CALL GET NEXT POINT FUNCTION TO FIND NEXT POINT 



CHECK IF LOOP SELF-INTERSECTS 
IF SO DO ADDITIONAL PROCESSING 



PUT BITMAP LOCATION OF NEXT POINT ONTO 
LIST OF POINTS IN SILHOUETTE DATA OBJECT 



PREPARE FOR NEXT ITERATION OF LOOP 
E.G. CURRENT POINT = NEXT POINT 

T 



LOOP 
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RETURN DATA OBJECT TO HOLD POINT LIST FOR 
SILHOUETTE CONTOUR 
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POINT LIST \ 
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3D CONSTRUCTION 
MODULE 






CALIBRATION 
MODULE 






INITIAL 3C 
BUILDING 


) OBJECT 
MODULE 



3D REFINING 
MODULE 
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POLYGONAL MESH MODEL 

- 606 



INITIAL (ROUGH) 
3D MODEL 




REFINES | 
INTO 
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REFINED POLYGONAL MODEL 



LIST OF VERTICES 



J L 



LIST OF POLYGONS 
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INITIAL 3D OBJECT BUILDING MODULE 
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642 



644 



646 



648 
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DETERMINE THE MAXIMUM 
LENGTH FOR THE OBJECT 
ALONG THE Z AXIS 



I 



SELECT A SILHOUETTE CONTOUR 
POLYGON AS THE FIRST POLYGON 
TO PROCESS 



CREATE A SET OF BEGINNING 
AND ENDING POINTS 
(AND FAR AND NEAR) POLYGONS 



I 



ORDER THE VERTICES 
OF EACH FACE FOLLOWING AN, 
E.G. COUNTERCLOCKWISE 
ORDERING AND BUILD FACE OBJECT 



INTERCONNECT THE FAR AND NEAR 

FACES WITH ADDITIONAL FACES 
(THIS CREATES A SOLID 3D OBJECT) 
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MAX LENGTH 
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3D REFINING MODULE 
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LOOP TO PROCESS EACH OF THE REMAINING . 
SILHOUETTE CONTOUR POLYGONS THAT ARE IN 
EACH OF THE REMAINING SILHOUETTE IMAGES 
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OBTAIN A REFERENCE TO THE NEXT SILHOUETTE IMAGE 
AND ITS ANGLE OF ROTATION 

i 

PROJECT THE VERTICES OF THE (ROUGH) 3D MODEL 606 ONTO 
THE PLANE OF THE SILHOUETTE IMAGE 
(THE PLANE OF THE CCD CHIP) 
AND STORE ALL OF THOSE 2D COORDINATES IN AN ARRAY 



729b 



-729c 



OBTAIN LIST OF ALL OF THE SILHOUETTE CONTOUR 
POLYGONS ASSOCIATED WITH THAT IMAGE 



LOOP TO PROCESS EACH OF THE FACES OF THE CURRENT 
(ROUGH) 3D MODEL 606 
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-729e 



OBTAIN ONE OF THE FACES OF THE 
CURRENT (ROUGH) 3D MODEL 

I — 



-729f 



PREPARE KD TREE TO ANALYZE THE PROJECTION OF 
THIS FACE ONTO THE PLANE WHICH CONTAINS ALL OF 
THE SILHOUETTE CONTOUR POLYGONS THAT ARE 
ASSOCIATED WITH THIS IMAGE 



-729g 



PROCESS THE POINTS OF THE CURRENT FACE 
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PROCEDURE TO PATH HOLES IN MODE 
KNIFING PROCEDURE 
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TRIMMING PROCEDURE 
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LOCATE A STARTING POINT ON THE PROJECTED FACE (A POINT THAT IS "OUTSIDE" OF THE 

SILHOUETTE CONTOURS) 
(IF THERE ARE NO "OUTSIDE" POINTS THEN TERMINATE PROCESSING) 



-733b 



-733c 



MARK POINT ON THE FACE AS "VISITED" 

+ 



VISITED LIST 



LOOP TO TOUR THE CURRENT VERTICES OF THE FACE DO 
UNTIL ALL OF THE FACE VERTICES HAVE BEEN "VISITED" 



GET NEXT POINT ALONG THE FACE 



733e 




-733d 



CREATE A NEW REVISED FACE 
LIST AND TOUR THE POINTS (SEE 
FIG 29D) 
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733g 



MARK POINT AS 
BEING VISITED 



ADD NEW FACE TO (ROUGH) 3D MODEL 
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LOCATE NEXT "OUTSIDE" POINT OF FACE THAT HAS 
NOT YET BEEN "VISITED" (IF NO MORE SUCH POINTS 
EXIST THEN TERMINATE PROCESSING) 



-733j 



( LOOP 
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LOCATE THE POINT OF INTERSECTION ALONG EDGE 

I 
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DETERMINE 3D COORDINATE FOR THE NEW POINT ADD IT TO THE LIST OF 
VERTICES OF THE "ROUGH" 3D MODEL 
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ADD REFERENCE TO NEW POINT ONTO THE REVISED 
VERTEX LIST FOR THE NEW FACE 

SET THE TOURING DIRECTION TO "FACE" [^-735d 



SET THE TOURING START POINT TO THE CURRENT 
POINT 
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GET NEXT POINT FOLLOWING THE TOURING 
DIRECTION 
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LOOP TO PROCESS THE POINTS UNTIL THE NEXT 
POINT = STARTING POINT 



IF THE TOUR DIRECTION IS "FACE" THEN TOUR THE 
FACE. SEE FIG 29e 



IF THE TOUR DIRECTION IS SILHOUETTE CONTOUR 
THEN TOUR THE SILHOUETTE CONTOUR. SEE FIG 29f 
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WHEN THE SYSTEM IS TOURING THE VERTICES 
AND EDGES OF THE "FACE" 



IF CURRENT 
EDGE (EDGE THAT ENDS WITH 
NEXT POINT) CONTAINS A NEW 
POINT OF INTERSECTION 



-737a 



NO 



737b 
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YES 



LOCATE THE POINT OF INTERSECTION 
ALONG THE EDGE 
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DETERMINE A 3D COORDINATE FOR THE 
NEW POINT (IF IT IS A NEWLY COMPUTED 
POINT THEN ADD IT TO THE LIST OF 
VERTICES) 



ADD A REFERENCE TO THE 

NEW POINT ONTO THE 
REVISED VERTEX LIST FOR 
THE NEW FACE 
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ADD A REFERENCE TO THE NEW POINT 
ONTO A REVISED VERTEX LIST FOR THE NEW 
FACE 
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ADD A REFERENCE TO THE NEW POINT 
ONTO A KNIFING LIST ASSOCIATED WITH 
THE CURRENT EDGE OF THE SILHOUETTE 
CONTOUR POLYGON BEING INTERSECTED 
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GET NEXT POINT BY 
FACE (FOLLOWING FACE 
VERTEX LIST) 
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SET THE TOURING DIRECTION TO BE THE 
SILHOUETTE CONTOUR THAT WAS JUST 
INTERSECTED 



GET NEXT POINT BY SILHOUETTE CONTOUR 
(FOLLOWING VERTEX LIST OF SILHOUETTE 
CONTOUR) 
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LOOP TO PROCESS ALL OF THE KNIFING LISTS 
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GET A KNIFING LIST 
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SORT THE POINT PAIRS ON THE KNIFING 
LIST BY THE Z-VALUE OF THE FIRST POINT 
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LOOP TO VISIT EACH OF THE POINT PAIRS ON THE LIST 
DO WHILE THERE ARE MORE UNVISITED POINT PAIRS 



I 



745d 



J 



GET A POINT PAIR THAT HAS NOT YET BEEN VISITED 
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DETERMINE IF THE SECOND POINT OF 
THE CURRENT POINT PAIR OVERLAPS 
WITH THE FIRST POINT OF ANOTHER 
POINT PAIR 
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MARK THE OVERLAPPING POINT PAIR AS VISITED 
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COMBINE THE POINT-PAIR THAT OVERLAPS 
WITH THE CURRENT POINT-PAIR TO MAKE 
A LARGER POINT-SET 
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LOOP UNTIL NO SECOND/FIRST POINT OVERLAP 
EXISTS AND IF CURRENT FIRST POINT DOES NOT 
EQUAL THE CURRENT LAST POINT 
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ADD ADDITIONAL EDGES TO 
BREAK EACH POLYGONAL FACE THAT 
IS NOT A TRIANGLE INTO A TRIANGLE 
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APPLY OTHER PROCESSING 
(E.G. ADAPTIVE SUBDIVISION OF TRIANGLES) 
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STEP 950 
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LOOP TO PROCESS EACH FACE OF THE 3D MODEL 



I 



960 



GET FACE 
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GET STARTING POINT 



I 



964 



LOOP TO PROCESS THE CURRENT FACE 
(STOP PROCESSING WHEN THE FACE ONLY 
HAS 3 VERTICES) 



966 



GET THE SECOND AND THIRD POINTS 
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968 



ATTEMPT TO DRAW AN EDGE BETWEEN 
THE STARTING POINT AND THE THIRD POINT 
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YES 
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NO 



LOAD THE STARTING POINT 
WITH THE VALUES OF THE 
SECOND POINT 
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CREATES A NEW OBJECT FOR 
THIS THREE POINT FACE 

ADJUST OBJECT RELATIONSHIPS 
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1100 



LOOP TO PROCESS EACH FACE \^ 
GET A REFERENCE TO THE NEXT FACEl^"^ 1 

— r ^ 

SET A "LARGEST MAP IMAG E" POINTER TO NULL \ y 
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SET A "LARGEST PIXEL AREA" VARIABLE TO 0 
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1108 



LOOP TO PROCESS EACH EACH TEXTURE MAP IMAGE | 1110 



GET A REFERENCE TO A NEXT IMAGE ("THE CURRENT IMAGE")] 1 112 



PROJECT A VIEW OF THE CURRENT FACE ON TO A 2D PROJECTION 
THE SAME PLAIN AS THE TEXTURE MAP VIEW DETERMINE THE 
ORIENTATION OF THE FACE VIS A VIS THE TEXTURE MAP IMAGE 




1114 



COMPUTE THE AREA (E.G. IN PIXELS) OF THE SPACE 
OF THE FACE ON THE TEXTURE MAP PLANE 



1116 



IF 

THE AREA CALCULATED 
IN THE PREVIOUS STEP IS GREATER 
THEN THE "LARGEST AREA" 



1118 



LARGEST AREA = AREA COMPUTED ABOVE |_^1 120 



MAP I MAGE = CURRENT THE IMAGE 




LOOP 



1124 



]__1122 
1126 



LOAD FACE DATA OBJECT WITH REFERENCE TO THE "LARGEST IMAGE 7 ] 



LOAD FACE DATA OBJECT WITH X, Y COORDINATE LOCATIONS FOR THE 

TEXTURE MAP 




1130 



1128 



F I G. 40 



SELECT A TEXTURE MAP IMAGE 
(AN ADDITIONAL TEXTURE MAP) 



I 



1140 



1142 



PROJECT A VIEW OF THE TEXTURE MAP ON THE SCREEN 



I 



PROJECT AN IMAGE OF THE 3D OBJECT ALSO ON THE 

SCREEN WHERE THE 3D OBJECT IS ROTATED TO 
PROVIDE A VIEW FROM THE SAME VIEW POINT AS THE 
CAMERA WHEN IT TOOK THAT TEXTURE MAP IMAGE 



I 



1144 



1146 



SET UP FOR USER EVENTS BUILD COEFFICIENT LIST/MATRIX| i 



I 



52 



ON MOUSE CLICK LOCATE THE FACE FROM THE MODEL 
THAT CORRESPONDS TO THE USER INPUT ON THE LIST 



ON DONE BUTTON |- 



1156 



1158 



1160 



ILOOP TO PROCEEDS EACH FACE ON| 
THE LIST 



1162 



I 



PLACE A REFERENCE TO THE 
ADDITIONAL TEXTURE MAP IN THE 
OBJECT'S FACE 



1164 



I 



CALCULATE THE X, Y COORDINATES 
FOR THE TEXTURE MAP AREA THAT 
WILL BE MAPPED TO THE 3D 
COORDINATES OF THE FACE 

i 



PLACE A REFERENCE TO THE X, Y 
COORDINATE FOR THE TEXTURE 
MAP FOR EACH POINT IN THE FACE 
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CLEAR FACE LIST|«- 




1165 
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# 



3D MODEL BUILDER APPLICATION 



1602 



SILHOUETTE PROCESSING MODULE 



1606 



— 3D CONSTRUCTION MODULE 



CALIBRATION 



1605 



1610 



TRIANGULATION MODULE 



1614 



TEXTURE MAP MODULE 



1600 



1603 



□□□□□□ 



SILHOUETTE IMAGESi 
?6l)4 



SILHOUETTE Q Q 
MASK IMAGE Z~ ZT 
OBJECTS Q □ 

1608 



3D 

POLYGONAL 
MODEL 



1612 



SPATIAL MESH 
(TRIANGULATED 
MESH MODEL) 



TEXTURE IMAGES 



1615 



1613 
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1602 



SILHOUETTE PROCESSING MODULE 



1652 



BACKGROUND MASK PROCEDURE 



I 



1654 



INITIAL SILHOUETTE PROCESSING MODULE 



1656 



COEFFICIENT DETERMI NATION MODULE \ ^ 

1658 



I 



BACKGROUND SUBTRACTION MODULE 

\ 



1660 



SMALL CLUSTER REMOVAL MODULE 
1662 



1664 



CLUSTERIZATION 



REMOVE SMALL 
CLUSTERS 



X 



POLYGON SHAPE BUILDING MACHINE 



A 3D COORDINATE BUILDING MODULE 

I 



SILHOUETTE MASK WRITING MODULE 



1668 
1670 
1672 



F I G. 44 




F I G. 47 





F I G. 49 




F I G. 50 



1780 




F I G. 51 
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1832 

L 



1830 

-L 



1852 18 56 



1850 




B A 

F I G. 54b 



1830 



1834 



1854 1832 

F I G. 54c 



1866 




1864 

F I G. 54d 

1834 




1872 



A 

7 



1830 



1870 
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f 



3D CONSTRUCTION MODULE - 



1606 
1902 



1608 



1906 



INITIAL 3D OBJECT BUILDING MODULE 




Hi 

M904 I 



INITIAL 
(ROUGH) 3D 
MODEL 



STRUCT. FOR 
FACE INFO 



LIST OF 
VERTICES 



1910 



1912 



1916 



REFINING MODULE 



CREATE A 2D IMAGE 



1918 



, 1920 

OVERLAY SILH OUETTE 

1921 



RECONFIGURE 3D MODEL 

1924 



BUILD POLYGON FACE 



THE MESH TRIANGULATION MODULE 



1610 



THE TEXTURE MAP MODULE 



1614 
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1902 



INITIAL 3D OBJECT BUILDING MODULE 



I 



1940 



1904 



DETERMINE THE MAXIMUM LENGTH 
FOR THE OBJECT ALONG THE Z AXIS 

1 



SELECT A POLYGONAL IMAGE OBJECT AS 
THE FIRST SILHOUETTE IMAGE TO PROCESS 



I 



CREATE A SET OF BEGINNING AND ENDING 
POINTS (AND FAR AND CLOSE POLYGONS) 



I 



ORDER THE VERTICES OF EACH FACE 
FOLLOWING AN E.G. CLOCKWISE ORDERING 
AND BUILD FACE OBJECTS 



I 



INTERCONNECT THE FAR AND NEAR FACES 
WITH ADDITIONAL FACES (THIS CREATES A 
SOLID 3D OBJECT) 



MAX. LENGTH 



1942 



1944 



1946 



1948 
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F I G. 59 



REFINING MODULE 



LOOP TO PROCESS EACH REMAINING 
SILHOUETTE IMAGE 




r 


GET REFI 
SILHOUET1 


ERENCE TO THE 
fE IMAGE OBJECT 




i 

CREATE A 2D PR< 
AND PROJECT 1 
ON 


L , . . . 

OJECTION OF THE 3D MODEL 
rHE SILHOUETTE POLYGON 
TO THIS PLANE 




r 




2030 



2031 



1916 



2032 



2034 



MAKE A LIST OF FACES OF ALL THE FACES 
FROM THE MODEL'S 2D PROJECTION THAT 
INTERSECT WITH THE BOUNDS OF THE 
SILHOUETTE POLYGON 



FOR EACH INTERCONNECTED FACE 
GENERATE A NEW SET OF COORDINATES 
ON THE X, Y PLANE TO BOUND 
THE AREA OF OVERLAP 



LIST OF 
FACES 
WITH 
OVERLAP 

2035 




2036 



FOR THE NEWLY REVISED FACES, 
GENERATE ANY NEW 3D 
X, Y, Z, COORDINATES 
TO CORRESPOND TO THE NEW POINTS 



2038 



NEIGHBOR ADJUSTMENT PROCEDURE 



ADD ADDITIONAL FACES 




2040 



2042 



LOOP 




2043 
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# 



r 



2080 





LOOP TO PROCESS EACH FACE 


1 ► 


REFERENCES ON THE "OVERLAP" LIST 



2081 



GET THE REFERENCE TO THE NEXT FACE 



2082 



BEGIN WITH A POINT OF THE SILHOUETTE IMAGE 
THAT LIES WITHIN THE BOUNDS OF THE CURRENT FACE 



ADD THIS DATA POINT TO THE REVISED 
LIST OF POINTS FOR THE FACE 



2083 



SET THIS POINT TO BE THE "ORIGIN POINT" 



SET THIS POINT TO BE THE "CURRENT POINT' 
AND SET OTHER VARIABLES 



2084 



2085 



2092 



GET THE NEXT POINT OF THE POLYGON SILHOUETTE 
BEING PROCESSED AND BEGIN A TOUR OF ITS 
POINTS MOVING IN THE DIRECTION OF THE VIEW 
OF THE FACE IN QUESTION 



DETERMINE WHETHER THERE IS AN INTERSECTION 
BETWEEN THE SEGMENT DEFINED BY THE CURRENT 
POINT AND THE NEXT POINT AND ANY SEGMENT 

OF THE OBJECT THAT IS NOT BEING TOURED 
(i.e. EITHER THE SILHOUETTE POLYGON OR THE 
PROJECTED 2D IMAGE) 



J. 



2094 



F I G. 65a 
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# # 




2155 



TEMP. 
ARRAY 



STEP 2040 |- 
i 



LOOP THROUGH EACH FACE 
REFERENCED ON THE OVERLAP LIST 

* 



GET A REFERENCE TO THE NE XT FACE 

+ 



2150 



2152 



54 



FIND FOR THIS FACE THE LIST OF THE FACES "OLD" 
NEIGHBORS (THE NEIGHBORS THE FACE HAD BEFORE 
IT WAS ADJUSTED BY SILHOUETTE OVERLAP) 



LOOP FOR EACH NEIGHBOR FACE REFERENCE 2158 



1 



DETERMINE IF THE NEIGHBOR IS ON THE LIST OF REVISED FACES | 



YES 




2162 



2160 



DO NOTHING GO TO 
THE NEXT NEIGHBOR 



2164 



NO 



2166 



GET THE REVISED SET OF 
VERTICES FOR THIS NEIGHBOR 
I 



FIND THE COMMON EDGE THAT 
EXISTS BETWEEN THE TWO FACES 



PLACE A REFERENCE TO THE 

REVISED FACE IN THE 
CORRESPONDING SLOT IN THE 
CURRENT FACE'S NEIGHBOR LIST 



2168 



2170 

If the current" 
face still has a neighbor 
relationship that is still 
null, then 



2172 



2174 



YES 



ADD A REFERENCE 
TO THIS FACE ON THE 
INCOMPLETE LIST 



2176 



2175 



INCOMPLETE LIST 
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# 



• 



BEGIN LOOP TO PROCESS EACH THAT HAS BEEN 
REFERENCED ON THE INCOMPLETE LIST 



2190 



2192 

GET A REFERENCE TO A FACE |^-^ 

i 2193 



GET ORIENTATION INFO 



LOOP TO GO THE FACE'S NEIGHBOR LIST AND 
PROCESS THOSE SLOTS THAT ARE NULL 



2194 



GET A REFERENCE TO A NEIGHBOR SLOT \^ 



2195 



2196 



YES 





2202 



GO TO THE 2D PROJECTION AND DETERMINE 
THE ORIGIN OF THE FACE (I.E. WHETHER IT IS 
VIEWED INTERNALLY OR EXTERNALLY) 



GET THE 2D COORDINATES OF THE POINTS THAT 
MAKE UP THE EDGE SEGMENT THAT CORRESPONDS 
TO THE EMPTY EDGE (E.G. POINTS A AND B) 



2204 



2205 



USING ONE OF THOSE POINTS (WHICH SHOULD 
BE A "DRILLED POINT") E.G. POINT A 



2206 



2208 



LOCATE THAT POINT IN AN ORDERED LIST OF 
"DRILLED POINTS" A* POINT 



2210 



GET THE NEXT POINT FROM THE ORDERED LIST 
THAT CORRESPONDS TO THIS POINT I.E. A' 



FOR THAT NEXT POINT FIND A FACE THAT CONTAINS 
BOTH A' AND B'FROM THE LIST OF INCOMPLETE FACES 



CONSTRUCT A NEW FACE OBJECT FOR TH E FOUN D FACE 
I - 



UPDATE 
NEIGHBOR 
RELATIONSHIPS 
FOR NEIGHBORS 
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ORDER THE NEW POINTS OF THE FACE TO 
MAINTAIN A CLOCKWISE ORDERING THE FACE 
WOULD BE VIEWED FROM ITS EXTERNAL SIDE 



LOAD THE VERTEX AND FACE DATA INTO THE 
DATA OBJECT FOR THE NEW FACE 



UPDATE NEIGHBOR RELATIONSHIP FOR THE NEW FACE 



2216- 



